# Copyright 2010 Yoav Goldberg
##
# This is free software: you can redistribute it and/or modify
# it under the terms of the GNU General Public License as published by
# the Free Software Foundation, either version 3 of the License, or
# (at your option) any later version.
##
# This software is distributed in the hope that it will be useful,
# but WITHOUT ANY WARRANTY; without even the implied warranty of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
# GNU General Public License for more details.
##
# You should have received a copy of the GNU General Public License
# along with this software.  If not, see <http://www.gnu.org/licenses/>.
import sys
from yutils import *

c = Count()


def transform(x): return x


if "lemma" in sys.argv:
    from lemmatize import english_lem as transform

for sent in tokenize_blanks(sys.stdin):
    for tok in sent:
        c.add(transform(tok[1]))
for w, count in c.most_common(int(sys.argv[1])):
    print w,
